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ABSTRACT 



Many users of handheld computing devices or "palmtops" 
also own personal computers (PCs) running applications that 
manage data similar to the data carried in the palmtops. In 
such cases, users are likely to want the data on the palmtop 
to be synchronized with the data on the PC. The present 
invention discloses a method and apparatus for reconciling 
database files on a palmtop with corresponding database 
files on a PC. 

23 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR 
SYNCHRONIZING INFORMATION ON TWO 
DIFFERENT COMPUTER SYSTEMS 

This application is a continuation of U.S. patent appli- 
cation Ser. No. 08/947,216, filed Oct. 8, 1997 now issued as 
U.S. Pat. No. 5,832,489 which is a continuation of U.S. 
patent application Ser. No. 08/544,927, filed Oct. 18, 1995 
now issued as U.S. Pat. No. 5,727,202. 

FIELD OF THE INVENTION 

This invention relates to the field of handheld computing 
devices. Specifically, the present invention discloses a 
method and apparatus for synchronizing information 
between a desktop computing system and a handheld com- 
puting device. 

BACKGROUND OF THE INVENTION 

Handheld computing devices or "palmtops" typically 
weigh less than a pound and fit in a pocket. These palmtops 
generally provide some combination of personal informa- 
tion management, database functions, word processing and 
spreadsheets. Users of palmtops may also own personal 
computers (PCs) running applications that manage data 
similar to the data carried in the palmtops. In such cases, the 
user normally would want the data on their palmtop to be 
easily synchronized with the data on their PC. 

A number of programs today transfer data between palm- 
tops and PCs, but they are currently limited in functionality. 
Some programs transfer all the information from the palm- 
top to the PC without regard for the prior content on the PC. 
These programs assume that changes to that particular data 
are only made on the palmtop, and that the changes made on 
the palmtop take precedence over any changes made on the 
PC. As a result, any independent updates made directly on 
the PC will be lost. 

Other methods use 'flags' to facilitate synchronization. 
These methods create update 'flags* in each record that has 
changed, both on the palmtop and the PC. Corresponding 
files on the palmtop and the PC are then compared, and if 
one or more flags are set in a file, the file is recognized as 
having changed. If both the palmtop and PC files have 
changed, the flags are used to determine which records need 
to be updated in the other file. The databases of most existing 
programs, however, do not contain such flags since the 
databases of most existing programs were not designed to be 
synchronized. Thus, a different method must be used to 
synchronize data from programs that are already on the 
market. 

Some programs attempt to synchronize the data on the PC 
with the - palmtop by comparing the information in each 
application and prompting the user for answers to determine 
which data to overwrite. For example, U.S. Pat. No. 5,392, 
390 describes a method for reconciling information between 
two calendar database files by interrogating the user about 
which file to update when a difficult case arises. Although 
these types of programs provide an advantage over programs 
that assume only one database has changed since they do not 
indiscriminately overwrite data, they are cumbersome and 
time consuming. Using these methods, users may have to 
spend an inordinate amount of time answering questions 
whenever they attempt to synchronize information between 
their palmtops and their PCs. 

SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to provide 
a solution to the problem of synchronizing records on two 
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different computer systems. It is a further object of the 
present invention to present a method that reconciles two 
changeable databases without any user interactions. 
Specifically, the present invention discloses a method and 

5 apparatus for automatically reconciling records in corre- 
sponding files on palmtop and a personal computer (PC) by 
comparing the records in the palmtop and PC files with the 
records in a backup file in a backup directory from the 
previous synchronization. 

10 When a user is ready to synchronize information on the 
two computer systems, the palmtop is connected to the PC. 
The present invention then compares each record of a file on 
the palmtop with the records in the backup file in the backup 
directory to determine whether each record on the palmtop 

15 file is new, updated or if it has been deleted from the palmtop 
file. Next, a comparison is performed between the contents 
of the corresponding file on the PC and the backup file in the 
backup directory to determine whether each record on the 
PC is new, updated or if it has been deleted from the PC file. 

20 The results of both compares are stored, e.g., in a new file 
called a reconcile file, or a temporary data structure. After all 
the records in both files have been checked, the results of the 
compare, whether stored in a reconcile file or temporary data 
structure, are copied over the selected files on the palmtop, 

25 the PC and the backup file in the backup directory, thus 
guaranteeing that all three files are identical after the syn- 
chronization. The reconcile file is then deleted. 

Other objects, features and advantages of the present 
invention will be apparent from the accompanying 

30 drawings, and from the detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features, and advantages of the present 
35 invention will be apparent from the following detailed 
description of the preferred embodiment of the invention 
with references to the following drawings. 

FIG. 1 illustrates a palmtop connected to a PC containing 
a backup file from the previous palmtop-PC synchroniza- 
40 tion. 

FIG, 2 illustrates the comparison of a current palmtop 
calendar file and a current PC calendar file with the backup 
calendar file in the backup directory on the PC, and the 
writing of the results to a reconcile file. 

45 

FIG. 3 illustrates the copying of the updated information 
in the reconciled calendar file to the backup calendar file in 
the backup directory, the PC and the palmtop. 

FIG. 4 illustrates the final result of the present invention, 
50 with the deletion of the reconcile file, leaving the backup 
^.calendar file in the backup directory, the PC calendar file and 
the palmtop calendar file synchronized. 

DETAILED DESCRIPTION 

55 The present invention discloses a method and apparatus 
for automatically reconciling records in a file on a palmtop 
with records in a corresponding file on a personal computer. 
In the following description, for purposes of explanation, 
specific nomenclature is set forth to provide a thorough 

60 understanding of the present invention. However, it will be 
apparent to one skilled in the art that these specific details 
are not required to practice the present invention. 
Furthermore, the present invention is described using one 
possible embodiment. For example, the present invention is 

65 described with reference to calendar files. However, any 
type of data files can be synchronized using the teachings of 
the present invention. Thus, the teachings of the present 
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invention can be used to synchronize to-do lists, address then be used for the palmtop calendar file 101, PC calendar 

lists, phone lists, and any other record oriented database file. file 201, and the backup calendar file 202. 

Referring to FIG, 1, when a user is ready to synchronize FIG. 2 illustrates the record synchronization process 

information on the two computer systems, palmtop com- where a PC calendar file 201 and a palmtop calendar file 101 

puter 100 is connected to personal computer (PC) 200 with 5 each contain a plurality of records that have been modified, 

a communication link 10. The communication link may The PC also contains backup calendar file 202 stored in 

consist of a serial data line or any other type of data backup directory 203, comprising a calendar file from the 

communication line between the palmtop computer 100 and previous synchronization between palmtop computer 100 

PC 200. Palmtop computer 100 and PC 200 each contain and PC 200. The plurality of records in the PC calendar file 

versions of corresponding files, 101 and 201. It is possible 10 201 and the corresponding palmtop calendar file 101 are 

and likely that corresponding files 101 and 201 have been then each compared to the records in the corresponding 

altered with new, modified, and deleted records since the last backup calendar file 202 in backup directory 203 to deter- 

synchronization. mine new, updated or deleted records. In one embodiment, 

The synchronization process is conceptually illustrated in the results of the compare operations are then used to create 

FIG. 2. The synchronization process is controlled by com- 15 a single reconcile file 204 that contains all the new records, 

puter instructions that can be stored on magnetic media on modified records, and unmodified records. The deleted 

the PC 200. The present invention uses a backup directory records are removed. The contents of the reconcile file 204 

203 stored on the PC. Backup directory 203 contains a arc lhen copied to PC file 201, palmtop file 101, and backup 

backup file that stores the file state from a previous syn- calendar file 202 in backup directory 203 (FIG. 3). All three 

chronization of the PC 200 and the palmtop 100. The backup 20 calendar files are thus synchronized. Finally reconcile file 

file is used to reconcile the records in a file on the palmtop 204 is then deleted as illustrated in FIG. 4. 

computer 100 with the corresponding file in the PC. In another embodiment, the intermediate results of the 

To create an initial backup directory 203, the palmtop and compare operations may be stored in a temporary data 

PC files are merged. For example, if the PC 200 starts with structure that contains all the new records, modified records, 

a calendar file and the palmtop 100 does not have a calendar and unmodified records. The deleted records are removed, 

file, then PC calendar file 201 will be copied into a backup Th e contents of the data structure are then copied to PC file 

calendar file 202 in the backup directory 203. Backup 201, palmtop file 101, and backup calendar file 202 in 

calendar file 202 in backup directory 203 will be used to backup directory 203 (FIG. 3). All three calendar files are 

create the same records on palmtop 100, thus synchronizing 3Q thus synchronized. The temporary data structure is no longer 

palmtop calendar file 101 and PC calendar file 201 with used - 

backup calendar file 202 in backup directory 203. If both PC To fully describe what occurs during the comparison 

200 and palmtop 100 start out with calendar files, then the process, Table 1 lists all the possible cases and what occurs 

two calendar files will be merged, and exact duplicate during the record synchronization process, according to one 

records will be filtered out. The resulting merged file will embodiment. 



TABLE 1 



CONDITION 



RESULT 



METHOD 



Record was added to a 
file. 

Record was added 
into both riles and 
with exactly the same 
contents. 

Record was deleted 
from one file but still 
exists in the other. 
Record was deleted 
from one file but the 
same record in other 



file has been changed 



Record was deleted 
from both files. 



Record was modified 
in one file. 



Same record was 
changed in both files 
exactly the same way. 



Record is copied into 
reconcile file. 
Record is copied into 
reconcile file. 



Neither record is 
copied into the 
reconcile file. 
Copy changed record 
into the reconcile 
file. 



Neither record is 
copied into reconcile 
file. 

Copy changed record 
into the reconcile 
file. 



Record is copied into 
the reconcile file. 



Record was not found in 
backup file or other file. 
Record was not found in 
backup file but matched exactly 
a record in the other file. 

Record was found in one file 
and the backup file but not the 
other file. 

The record that was deleted is 
gone in both files so it cannot 
be copied. The changed. record, 
acts like a new record since it 
does not exist in the backup 
file. 

The record that was deleted is 
gone from both files so it 
should not be copied. 
Changed record is not found 
in backup file making it appear 
as a new record. The original 
record in the other file 
matches a record in the backup 
but not in the original file 
making it a deleted record. 
Both records are new but since 
they match exactly only one 
record is created in the 
reconcile file for them. 
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TABLE 1 -continued 



CONDITION 


RESULT 


METHOD 




Same record was 


Both records are 


Both records appear as new 




changed in both files, 


copied into the 


records since neither match 




but not in the exact 


reconcile file. 


any records in the backup file. 




same way. 









The first column of Table 1 lists the possible conditions of 
the records in the files to be reconciled. The second column 
of Table 1 describes how each type of record condition is 
handled during the reconciliation process. The third column 
explains how each condition is recognized by the present 15 
invention. 

For example, in one embodiment, if a record is added into 
the calendar file on the palmtop 100 and a different record 
is added into the corresponding calendar file on the PC 200, 
then the synchronization system of the present invention will 2Q 
copy both records into the reconcile file. The reconcile file 
will later be copied back into the backup calendar file in the 
backup directory, the palmtop calendar file and the PC 
calendar file, synchronizing the records in the three calendar 
files. Similarly, if the same record is changed in one way in 
the palmtop calendar file and changed a different way in the 25 
PC calendar file, then both changed records will be copied 
into the reconcile file. Given that neither altered record will 
match any records in the backup file, both records will then 
appear as new records in the backup calendar file in the 
backup directory, the palmtop calendar file and the PC 30 
calendar file. 

In the preferred embodiment of the present invention, key 
contents of a record are identified. Key contents consist of 
an index field or a group of fields that can be used for record 
compares. Matching key contents indicate that this is the 35 
same record. The preferred embodiment uses these key 
contents to reduce the time to find matching records and 
perform the compare. 

The embodiment of the present invention as described 
above assumes that the palmtop files and the PC files have 40 
records with identical field order and field names. However, 
this is not necessary to practice the synchronization method 
of the present invention. In cases where file formats are 
non-identical, prior art methods exist to perform translations 
or conversions of file formats, thus allowing the present 
invention to function after the non-identical file formats are 45 
in a format where records can be compared. This flexibility 
in file formats is an important feature of the present inven- 
tion because it allows information to be synchronized 
between palmtop and PC applications that use different file 
systems and file formats. 50 
" Although" the present invention has been described"in~ 
terms of specific exemplary embodiments, it will be appre- 
ciated that various modifications and alterations might be 
made by those skilled in the art without departing from the 
spirit and scope of the invention as set forth in the following 55 
claims. 

What is claimed is: 

1. A method for reconciling a first file and a second file, 
said second file corresponding to said first file, said first file 
and said second file each containing records, said method 60 
comprising: 

creating a backup file containing records from a previous 
reconciliation of said first file and said corresponding 
second file; 

comparing said first file and said corresponding second 65 
file with said backup file to determine new, updated or 
deleted records; . 



creating a reconcile file containing the results of said steps 

of comparing; and 
copying contents of said reconcile file to said first file, 

said corresponding second file and a new backup file. 

2. The method as described in claim 1 wherein said first 
file, said corresponding second file and backup file are 
calendar files. 

3. The method as described in claim 1 wherein said first 
file resides on a PC. 

4. The method as described in claim 3 wherein said 
second file resides on a palmtop. 

5. A method for reconciling a first file, a second file 
corresponding to said first file, and a backup file, said backup 
file containing records from a previous reconciliation, said 
method comprising: 

copying a first record from said first file into a reconcile 
file when said first record is added to said first file, and 
said first record is not in said backup file; 

copying a second record from said first file into said 
reconcile file when an identical said second record is 
added to said first file and said corresponding second 
file, and said second record is not in said backup file; 

copying a third record in said first file into said reconcile 
file when said third record is modified in said first file 
and a corresponding third record is deleted from said 
second file, and said third record in said first file is not 
in said backup file; 

copying a fourth record from said first file into said 
reconcile file when said fourth record is modified in 
said first file, and said fourth record is not in said 
backup file; 

copying a fifth record from said first file into said recon- 
cile file when said fifth record in said first file is 
modified and an identical modification is made to a 
corresponding fifth record in said second file, and said 
fifth record in said first file and said corresponding fifth 
record in said second file are not in said backup file; and 

copying a sixth record from said first file and a corre- 
sponding sixth record from said second file into said 
. - .reconcile file when said sixth record in said first file is 
modified and a different modification is made to said 
corresponding sixth record in said second file, and said 
sixth record in said first file and said corresponding 
sixth record in said second file are not in said backup 
file. 

6. The method as described in claim 5 wherein said first 
file, said corresponding second file and said backup file are 
calendar files. 

7. An apparatus for reconciling records in corresponding 
files, said apparatus comprising the elements of: 

a first computer including a first file containing records 

and a backup file containing records; 
a second computer including a second file containing 

records, said second file corresponding to said first file; 
a communications link for linking said first and second 

computers; 
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a means for comparing said first file and said second file identify if each of the second plurality of records is 

with said backup file to determine new, updated or different than all of the records in the plurality of 

deleted records, said backup file containing records backup records, 

from a previous reconciliation between said first and identify if each of the first plurality of records is 

said second computer; 5 different than all of the records in the plurality of 

a means for storing the results from said means for backup records and in the first plurality of records, 

comparing; and store each of the first plurality of records that is 

a means for copying said results to said first file on said different than all of the records in the plurality of 

first computer, said second file on said second computer backup records and in the second plurality of records 

and a new backup file on said first computer. 10 as a first portion of a plurality of reconcile records, 

8. The apparatus as described in claim 7 wherein said first store each of second plurality of records that is different 
file, said second file and said backup file are calendar files. than all of the records in the plurality of backup 

9. The apparatus as described in claim 7 wherein said first records as a second portion of the plurality of rec- 
computer is a PC. oncile records, 

10. The apparatus as described in claim 9 wherein said store each of the firsl plurality of records that is the 
second computer is a palmtop. same M 0Qe of me recofds m tQe plurality of backup 

U An article of manufacture comprising a computer records as a third portion of the plurality of reconcile 

usable mass storage medium having computer readable records 

program code means embodied therein for causing a pro- , . £ . . c , . . t , , c 

r . »i c 1 121 a j Si • j 20 replace the first plurality of records with the plurality of 

cessing means to reconcile a first file and a second file, said \ a a 

second file corresponding to said first file, said first and said . recon " e recor > m 

second files each containing records, said computer readable J» sc / ond «mpulcr to replace the second 

program code means in said article of manufacture com- P luraht y of records Wlth the P luraht y of reconcile 

prising: records - 

a means for creating a backup file containing records from 25 . 1 6. computer of claim 15, wherein the set of instruc- 

a previous reconciliation of said first file and said tl0ns « executable * response to the first computer receiv- 

corresponding second file; m 8 a sl S nal from the SQCOn6 <*>mpuler the commum- 

a means for comparing said first file and said correspond- cat jon link. iL * . 

ing second file with said records from said previous 30 11 ' ^ ' ^ ™T~ 

reconciliation in said backup file to determine new, tlons are executable in response to the first computer elec- 

updated or deleted records; tncall y C0U P lin g t0 lhe xcon ^ computer over the commu- 

a means for storing the results of said step of comparing; nication link. 

anc j 18. The computer of claim 15, wherein the set of mstruc- 

e . . , t . . _ « tions are executable to replace the plurality of backup 

a means for copying said results to said first fi e, sa.d M ^ ^ rf 

corresponding second tile and a new backup file. r™ . c \ • *~ i. • ^ ^ . i i« 

11 ti. i * c ^ j u j ■ i • ii 19. The computer of claim 15, wherein the first plurality 

12. The article of manufacture as descnbed in claim 11 , , r . . - ' . , . r .. ' 

wherein said first file, said second file and said backup file of rec ° rds are 35 a ^ ^ second plurality of 

are calendar files records are organized as a second file, and wherein the 

13. The article' of manufacture as described in claim 11 « Polity of backup records are organized as a backup file, 
wherein said means for storing the results of said step of 20 - com f uter of cla ! m J 19 ' wherem "he plurality of 
comparing comprises means for creating a reconcile file rec°ncde records are organized as a reconcile file 
containing said results. ' 21 ^ computer of claim 19 wherem backup file 

14. The article of manufacture as described in claim 11 corresponds to a previous reconcile file formed by the set of 
wherein said means for storing the results of said step of 45 "]™ons and the set of instructions are executable to 
comparing comprises means for creating a temporary data identify* «»e second plurality of records have a new record 
structure containing said results. ~ entered by a user of the second computer after the previous 

1C a ^ ,,. or . „ ■ - . reconcile file was formed. 

15. A computer comprising: _ . ^ -«.«,.. 

. . 22. The computer of claim 21, wherein the set of mstruc- 

a storage medium comprising: 50 tions are executable to identify if the first plurality of records 

a first plurality of records, the first file being alterable have a new record entered by the user of the first computer 

by a user of the first computer aftef ^ previous reconcile file was formed 

a plurality of backup records, and 23 ^ compuler of claim 15j wherem the p i ura lity of 

a set ot instructions, reconcile records are temporary data structures that are 

a communication link coupleable to a second computer to 55 erase d f rom t h e computer after the plurahty of reconcile 

receive a second plurahty of records; records are signaled to the second computer, 
wherein after receiving the second file, the set of instruc- 
tions is executable to: ***** 
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